Quotients over Minimal Type Theory
نویسنده
چکیده
We consider an extensional version, called qmTT, of the intensional Minimal Type Theory mTT, introduced in a previous paper with G. Sambin, enriched with proof-irrelevance of propositions and effective quotient sets. Then, by using the construction of total setoid à la Bishop we build a model of qmTT over mTT. The design of an extensional type theory with quotients and its interpretation in mTT is a key technical step in order to build a two level system to serve as a minimal foundation for constructive mathematics as advocated in the mentioned paper about mTT.
منابع مشابه
IDEALS WITH (d1, . . . , dm)-LINEAR QUOTIENTS
In this paper, we introduce the class of ideals with $(d_1,ldots,d_m)$-linear quotients generalizing the class of ideals with linear quotients. Under suitable conditions we control the numerical invariants of a minimal free resolution of ideals with $(d_1,ldots,d_m)$-linear quotients. In particular we show that their first module of syzygies is a componentwise linear module.
متن کاملCayley Graph Expanders and Groups of Finite Width
We present new infinite families of expander graphs of vertex degree 4, which is the minimal possible degree for Cayley graph expanders. Our first family defines a tower of coverings (with covering indices equals 2) and our second family is given as Cayley graphs of finite groups with very short presentations with only 2 generators and 4 relations. Both families are based on particular finite q...
متن کاملIntegrality of Quotients of Wronskians of the Andrews-gordon Series
For integers k ≥ 2, we consider the integrality of quotients of Wronskians involving certain normalizations of the Andrews-Gordon q-series (see [2]) ∏ 1≤n "≡ 0,±i (mod 2k+1) 1 1 − qn . This study is motivated by the appearance of these series in conformal field theory as irreducible characters of Virasoro minimal modules. We establish an upper bound on primes p for which such quotients of Wrons...
متن کاملAn Easy Way to Minimal Algebras
A nite algebra C is called minimal with respect to a pair < of its congruences if every unary polynomial f of C is either a permutation, or f( ) . It is the basic idea of tame congruence theory developed by Ralph McKenzie and David Hobby [7] to describe nite algebras via minimal algebras that sit inside them. As shown in [7], minimal algebras have a very restricted structure. This paper present...
متن کاملIntegrality Properties of Quotients of Wronskians of the Andrews-gordon Series
For positive integers k ≥ 2, we consider the integrality of quotients of Wronskians involving certain normalizations of the Andrews-Gordon q-series ∏ 1≤n 6≡0,±i(mod2k+1) 1 1− qn . This study is motivated by the appearance of these series in conformal field theory as irreducible characters of Virasoro minimal modules. We establish an upper bound on primes p for which such quotients of Wronskians...
متن کامل